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ABSTRACT 

It is proven that the partition function of 3- dimensional simplicial gravity 
has an exponential upper bound with the following assumption: any three 
dimensional sphere S 3 is constructed by repeated identification of neighboring 
links and neighboring triangles in the boundary of a simplicial 3-ball. This 
assumption is weaker than the one proposed by other authors. 
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The remarkable success of two dimensional quantum gravity owes itself to the in- 
terplay of continuum theory and discretized theory called "dynamical triangulation" . 
This success tempted people to formulate a discretized theory of higher dimensional 
quantum gravity. Among such theories, simplicial quantum gravity [||] is the most nat- 
ural generalization of the dynamical triangulation or the matrix model. In this short 
note we restrictour attention to the three dimensional model. 

In the model of simplicial gravity, the path integral is defined as the sum over 
all the possible configurations of complexes consisting of equilateral simplexes. The 
discretized version of the Einstein-Hilbert action for a triangulation T is given by 

J d 3 x ^gR~a {27riVi(T) - 6 cos" 1 ^) x N 3 (T)}, (1) 

where a is the length of the links. iVj(T) is the number of 2-simplexes contained in 
the triangulation T. The discretized cosmological term is written as XN 3 (T), where 
A denotes the bare cosmological constant. Using the action (eq(l)) and the relation 
Nq(T) — Ni(T) + N 2 (T) — N 3 (T) = 0, which is equivalent to saying T is a manifold, 
the partition function is written as 

Z = £ e a7V (T)- K V 3 (T) = £ z ^ iV3 ) e -^a ) ( 2 ) 
T N 3 

where a is a constant. Here the topology of T is fixed, for instance, to be S 3 . The two 
dimensional analogue of this partion function had remarkable success. 

We expect Z(a, N3) to grow as e KcN3 with its volume N3 as in the case of two 
dimensions. Here k c is a certain constant. Then we may obtain the continuum limit by 
letting k — ► k c . If Z(a, N3) grows faster than exponential, the partion function @ is 
ill-defined. We must show this exponential growth analytically. (Numerical simulations 
give indication of exponential growth 0, [|.) 

Though some attempts 0, [5], || have been made to prove that the partition function 
has an exponential upper bound, they are not completed yet. To prove this, it is con- 
jectured that any simplicial manifold with the topology of S 3 is "locally constructible" 
in ref.|Q, |5|. If this conjecture is right, the exponential bound is proven. The terminol- 
ogy "local constructibility" of a manifold means that we can construct the manifold by 
successively identifying neighboring pairs of triangles on the boundary of a simplicial 
ball. 

In this short note, we discuss whether the condition of local constructibility may 
be loosened without spoiling an exponential bound. Then the conjecture of local con- 
structibility of S 3 is substituted by a weaker one. This weaker version of the conjecture 
might be easier to prove, or it is possible that this weaker conjecture survives even if 
the original conjecture fails. 

We first examine the original version of local construction proposed in ref . 0, [5] We 
say a manifold Ai is locally constructible, if there exist a sequence of simplicial mani- 
folds Ti, T 2 , • • • , T n such that 
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i) T\ is a tetrahedron. 

ii) T i+ i is constructed from T by 

a) gluing a new tetrahedron to T along one of the triangles on the boundary 
of Tj, or 

b) identifying a pair of triangles in <9T which share at least one link in <9T. 
hi) T n = M. 

It is not difficult to show that a locally constructible closed 3-d manifold is a three 
sphere ||. Though the local constructibility of all the S 3 manifold is not proven, 
proving this conjecture seems to be the most promising way to prove an exponential 
bound. Assuming the local constructibility, an exponential bound is shown in the 
following way. 

We reorder the construction so that all the tetrahedra are assembled before doing 
the construction ii)b). If a manifold contains N tetrahedra, Tjv is a tree-like manifold 
with the topology of B 3 . The number of distinct configurations of such manifolds is 
bounded by C\ N where C\ is a certain constant. 

Then the series Tjy, Tjv+i, • • • , is obtained by successively applying ii)b) to 

T N . For each of configuration possible at T N , there may be many ways to identify the 
triangles on the boundary. We are going to estimate the number of these ways from 
above. Consider an imaginary surface which has the same triangulations as OT^. This 
surface consists of 2N + 2 triangles, and is used to remember how the identification 
is done. Suppose triangles A and B on <9Tv sharing a link L are identified in the 
process T/v — > Tv + i. In parallel with this, we mark two arrows pointing L on A and 
B in the imaginary surface (figl.a). If the next identification Tv + i — > T/v+2 is, for 
example, identifying triangles C and D which share a link on the surface of T/v+i, we 
draw arrows pointing the link on the imaginary surface (figl.b). (The shared link is 
two links on the imaginary surface.) 

Every successive identification T/v — > T 2 n+2 may be interpreted as a configuration 
of arrows. Conversely, if we have a configuration of arrows, we can specify how the 
identification is done. Though there exist configurations of arrows which can not be 
interpreted as successive identifications of neighboring triangles, the number of ways 
to identify all the triangles has an upper bound 3 2Ar + 2 = QC 2 N ■, which is the number 
of possible configurations of arrows. (In ref.|| C 2 is estimated to be 384.) Combining 
these bounds, the number of locally constructible triangulations of S 3 is bounded by 
C N where C = C X C 2 . 

Here we present a weaker version of local constructibility by adding another con- 
struction process: 

ii)c) Identify some links which share a common point. No link participates in this 
process twice. 
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This process is characterized by a point sitting at the center of the links identified. We 
call such a point "center point" here. It might be easier to prove this looser version of 
local constructibility than to prove the original one. 

Let us prove that an exponential bound holds even if we add the construction 
process ii) c) . There are many ways to construct the same complex. For example, before 
identifying two neighboring triangles we may identify its sides. Using such freedom, it 
is possible to arrange the construction process so that we do all the ii)a)'s in the first iV 
steps and all the ii)b)'s in the last N + 1 steps. The number of distinct identifications 
in the last N + 1 process is bounded again by 9C 2 N ■ Hence, an exponential bound is 
shown if the number of different ways to identify links by repeated ii)c) is bounded 
exponentially. 

Before counting the number of different configurations obtained by repeated ii)c) , 
we must know the number of configurations after a single ii)c) . Suppose a case where 
there are 6 links sharing a point p (fig. 2). One of these links is not identified (link a 
in fig.2). The link c is not identified now (because the arrow is not pointing p). The 
remaining four links are identified. There are three ways to identify these links. The 
first possibility is that these four are identified altogether. The second is that link b 
and d are identified while e and / are identified separately. The third is pairing b with 
/ and d with e. The other ways of pairing must not be done because the complex will 
not become a manifold. 

Now we go to the generic case where m links sharing a point are identified. Let 
us denote by N{m) the number of different ways to identify these links. Every one of 
these link identification is represented by a graph having m legs. An example of such a 
graph is shown in fig. 3. These graphs must be planar because M. must be a manifold. 
If a graph is rotated, it represents a different identification. So, one of these legs must 
be marked. N(m) is obtained by counting the number of such graphs having m legs. 
This may be calculated by an equation which looks like the Schwinger- Dyson equation 
for the matrix model. 

N(m) = 5 mfi + £ N( mi )N(m 2 + l) + ]T N( mi )N(m 2 ), (3) 

mi+m2+2=m mi+m2+2=m 

where we defined N(0) to be 1 and N(l) to be and the indices mi,m 2 in the sum 
run over non-negative integers. The second term in the equation above is for the case 
in which the marked leg is connected to two or more legs, and the third term is for the 
case in which marked leg is connected to one other leg. It is easily shown that 

N(m) < 4 m . (4) 

This estimation is rather loose, but enough to show an exponential bound in the final 
expression. 

Now we consider the whole link identification. Draw arrows on each links to show 
which is the "center point" for the link. Suppose M links are identified in the repeated 
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application of ii)c). The number of different ways to draw the arrows is n^m^ '■ From 
here on we define iVj to be the number of i-simplexes on dT^. 

We next count the number of possible ways to identify links for each of configuration 
of arrows. Some of the identification may be done independently. Identify all the ii)c)'s 
which may be identified independently as the first round. The number of different ways 
to take the points at the center of identification is bounded by 

(5) 

where n\ is the number of the center points. Suppose m\ links are identified in these 
n\ identifications ii)c) . We denote by m l p the number of links which have an arrow 
pointing p. It holds that 

$^7711^ = 7711. (6) 

V 

p runs over the n\ center points. The number of configurations after identification of 
these mi links is bounded by 

n^K,p)<n 4mi ' p = 4mi - ( 7 ) 

Then, we go to the next round of identification. Identify all the ii)c)'s which may be 
identified independently as we did in the first round. Let us denote by n 2 the number 
of center points in this round. n 2 is bounded by [toi/2], where [• • •] means the largest 
integer smaller or equal to the number in it. Let's suppose that m 2 links are identified 
in this round. The number of distinct ways of identification in this round is bounded 
by 

( ) 9 (8) 

The index p in the equation above runs all over the n 2 points. We have J2 P m 2, P = ttt.2 
also. 

Repeating the same procedure, we finally obtain a bound for the link identification. 
The number of different ways of link identification is bounded by 

2 M H ( N ° 1 4™ 1 ( 1 4 ™ 2 ' ' ' ( L 2" t/_1J ) A m f 

f=l m 1 +m 2 +-+m f =M \ Ul J \ ™ 2 / 

2M ^ — f — 1 ^ 2^o2 M / 2 4 M 
2 |M+7V = 2 w o(2§ + i)^i = 2 2+ ^(2i + l)^^ 2 . 





M=\ 



Here we finally obtain C 2 = 9 x 2 llN '' 2+Na . We now know that the number of manifolds 
with a weaker version local constructibility is bounded by C N , where C = CiC 2 . 
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In this short note we have discussed an extension of local construction which might 
serve as a way to show an exponential bound of 3-spheres. It might be possible that 
this version of local constructibility is easier to prove, or may survive even if original 
local constructibility fails. 

The author thanks N. Ishibashi and B. Bullock for reading the manuscript. 
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